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Dynamic homo agent discovery method and system 



(57) The present Invention te an efficient and im- 
proved dynamic home agent discovery algorithm and 
system to be used in a protocol for Internet or network 
communications. The present efficient and Improved 
cyhamio home agent discovery algorithm and system 
for a protocol more efficiently uses the wireless access, 
commimlcmlons resource* and the network resources. 
It a failure or error occurs at a home agent (16). the ef- 
ficient and improved dynamic home agent discovery al- 
gorithm and system provide recovery or backup home 
agent services to the mobile node(s) associated or cou* 
pled to the faOed home agent The efficient dynamic 
home agent discovery algorithm and system encapsu- 
late and Integrate communications of the home agents 
(16) kite a single home agent communication. Commu- 
nication between the mobile node (11) and the home 
agents (i 6) is simplified to a single home agent commu- 
nication Dynamic home agent discovery processes are 
performed based on the singfe home agent communi- 
cation. Encapsulation achieved by having each of the 
home agents (16) maintain a home agent list thai con- 
tains ^formation about each of the home agents cou- 
pled to the home link. Heart beat rneseageeare used to 
communicate ih« information between each of the home 
agents (16). A designated home agent 06) for the home 
agents receives and processes a single home agont die- 
eovjsry request from the mobile node (11). and a desig- 
nated home agent (16*) for the home agents (16) sends 
home agent advertisement and communicatee and 
processes a sfcgte home agent discovery request to the 



mobUenode(ll). 



Dynamic Home Agent Discovery Process 
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DooGiipftlen 

Q(F THE INVENTION 
I.TochntedlFtefitf: 

[G301] The present invention relates fn general to a 
home agent discovery algorithm and system for a com- 
puter protocol and tn particular to an efficient and im- 
proved dynamic noma agent dscovgry ajgoritbm and 
system for a computer protocol that provides efficient 
communications and utilization of resources between a 
mobile computer system or device and other systems 
and devices, especially when the mobilo computer sys- 
tem or device has moved tern one location to another 
location. 

3. Booeplpwon ®? Rolstsd Apt: 

I€®S2]) Computers or computer systgrrw/devicas that 
ocrranunicate wilh each other over the Internet and a 
home nefcftorfe require the use of a protocol or Intern as 
protocol (IP)* Flguro 1 Is a prior an figure of q mobilo 
computer 10 In oomrnunicaftons with a homo noswor* 
12 at on© location which is moved to another location 
that is in communication© to the Internet D 4. The config- 
uration in R©« ro 1 requires s base moWe Inlemst pro- 
tocol (IP) for providing and routing commwnteationo be- 
tvason computer systems and devecee. especially tahen 
iho mobile computer 1 0 has moved from ens location to 
another location (h®. mcvsd from being m communica- 
tion vffl\ the home netefork 12 to baing fn communfe©- 
tfon wfth flie yntemet Current protocols raquira the 
use of dynam5c home agont dtecovory algorithms in or- 
dar for the mobjte node 11 to cflscover th® IP addrese of 
its home agent 16, However, ineffitt"srteje8 and prob- 
lems exist with current protocols, such as the bass mo- 
bites Internet protocol flF), that use present dynamic 
homo agent discovery algorithms. 

Indiscusafngthaeg protocols that use dynamto 
home agent Discovery algorithms, the following terms 
ar© ganarelly defined; 

°Mobite Node" is a host or router that changes 
fts point of attachmentf rom one n®ts«ork or sub-network 
to another netwojk or sub-network. A mobiee node may 
change its location without hanging its IP address, and 
It may continue to eommun£cai© wfih other Internet 
nodes al any tocairbn using its (constant or Toted) IPed- 
dress, assuming link-layer connectivity to a point of at- 
tachment is evaflabfa. 

D9e06j °Home Agent 0 ia a rout©r on a mobil© node's 
home network which funnels ciata^mme for da theory to 
the mobile node when a te away from home and main- 
tains current location information for the mobile noes. 
The? homo agent has three main operations: 1) sending 
agent advertisement; 2) receiving a home agant discov- 
ery request and processing the discovery request; 3) re- 
ceiving a registration request end processing the regis- 



tration request, 

PCOSJ "Foreign Agent* Is a router on a mobile node's 
visited network, which provides routing services to the 
mobile node white registered. The foreign age* deiun- 
nsls and delivers datagrams to the mobib node that 
were tunneled by the mobile node 1 ® home egant For 
datagrams sent by a mobfe nod®, the foreign agent may 
sarvsi a* a default router for registered mobile nodes. 
[PSOTJ Agent Advertisement 6 ia an edvertlsement 
70 tnessage constructed by attaching a special BrtQnslon 
to a router aoVeRisemDnt message. 

°Care-of Address is the termination point of a 
tunnel tovaard a mobile node, for datagrams forwarded 
to the mobile nod© while t| [e away from harms*. The pro- 
^ m to use twa different types of csr&«? ad- 
dress: a "foreign agent car&of address" is an address 
of a foreign agent with whfcn the mobile nod© is regis- 
tered and a D co^ocai^care-of address 0 Is an eatemaOy 
obtained local address whteh ft® mobile nods has as- 
20, scrfeited ttilh one of lie ofcm network interfaesa 

IPflW] '"Ccrresportdent Node 0 Is a peer whtoh is com- 
municating with a mobile node. A correspondent nod© 
may be either mobile or stationary. 
Wmm "Home Address- lo an IP address, that id fts- 

35 signed for on extended period of tone to a mebH© nods. 
It remains unchanged regardless of tthere the nod© io 
attached toth© Internet 

FW11 °Home Notvsort; 0 b a netvuorfi, possibly virtues, 
having a network prefer matching that of a mobile nodefe 
so horns address standard IP routing mechanfema will ds- 
ihrer datagrams destined to a mobDa node's Home Ad- 
dress to the mobile node's Home NatvsartL 

D Unk° is a fecJfity ©r medium over which nodes 
are able to communicate at the link feyer. A Rnk underlies 

36 ihe net^ortt teyer. 

P31 3J Mobility Agent 0 Is either a home agem or a for- ' 
elgn agsm. 

°IWobaB wode'e Failure Recovery intonation* 
is the minimal amount of btfosmatton required to recover 

40 to* mobile nods'© operation if Its serving home agent 
failed. The mobil© node's failure recovery Irrformsttion 
should contain &L least a mobite node's care*of address 
rnobHe node's home IP agdres©> registratton IHetimei 
and registration Mags. 

45 t°^ 1 ^ °Afl Home Agents Multicast Address 0 is a D 
ctess address (multicast aedrese) whtoh Is assigned to 
the set of noma agents on the Internet Servtea Provider 
(ISP) networti. || is recommended for mobile nodes to 
use this address to access home agents "metesd of eub- 

so net-directed broadcast address for efficiency reasons. 

Computer networks- and Internet finite have 
been etfatsnce for several years. Also, wireless access 
and communications to these networks and to the Inter- 
not have also been in use. However, current protocol© 

86 use present dynamic home agent discovery algo- 
rithms and systems to handfa end deal with communi- 
cations of mobile computers to the Internet and network. 
Such as base mobile If* result in various problems and 



PAGE 6137 'RCVD AT 11/2012006 8:16:39 PM [Eastern Standard Time] * SVR:USPT0€FXRF-1/1 1 ' DNIS:2738300 * CSID:5106630920 ' DURATION (mm-ss):11-52 



■ NOV. 20. 2006 5:18PM 5106630920 



NO. 366" "P. 7 



BP t 056 421 AS 



Shortcomings, 

[0O17J These present protocols that usg dynamic 
home agent discovery aigonrnms and systems ineffi- 

sources and network resources For example, prior art 
^uroMJehowa mobile comp uteris 
node 11 that communicates (through the Internet 14 
havings retativeiy tow bandwidth) with a home network 
13 having a redely large or infinite bandwidth 

° n ® ^ef&j^ncy problem with present' proto- 
col thai usq dynamtc home agent discovery algorithms 
orsysterng sterna from the fact that eggnt 3oVo«teement 
must be used by the protocol In order to detect motion 
and location of a mobile ncd» 11. Prior art Figuos 2 
shows mobility agents, such as horns agents 1 8 or for- 
eign agents, advertising their presence to a mobile node 
(e> 11 via agent advertisement messages. Each end 
every home agsm ISadverilses Its presence to the mo- 
bile nods 11 asssrown In Figure 2. in this example, wtre- 
igssnstwoms haws a set of RF channete, which ie used 
for communication between hosts (i.e. home sgarw B 1G) 
and mobile nodes 11. Wnen a host (l.e, noma ©gents 
13) wants to send a packet toa mobile node 1D,fo© mo- 
bite node 11 Eg allocated one of theea RF channels. 
Packet communication between the host (i.e. home 
agento 1tS) and the mobile node D1 commences once 
one of Ih© RF channels is allocated. Many other mobile 
nodes 11 ttouid also be allocated various RF channels. 
If muBqtfe homa agents 1® are pertodicafly sanding 
agent advertisement messages, where she psriori be- 
tween tisnsmisstoa for example, is one (1) second, 
then tav^optlmizatfen of ma RF bandwidth would result 
causing cneffirienl use ol scarce wreteas access and 
cwmrnunfcatten resources. A stmHar inefficisncy prob- 
fem ttfoh use of netoork bandwidth also eaiste on tha 
network side. Thus, inefficient usa$9 of wireless net- 
work resources, such as the use of RF channels, results 
from tho present home dynamic home agent discovery 
aGBOrfthme and systems if muffipf© home agents send 
agent advertisemam massages, 
m*n Anothar mefficigncy prootem with cyrrent pro~ 
tecois that us© oVnamic horns agent discovery algo- 
nthms involved the mcbjt© node 11 having to register 
and me home agents 16 having to reply to the registra- 
tion requests. The mobSe node 11 registers directly with 
to home agent Dff. However, the mobile node Hi map 
not know the IP address or its home sgsnt is, and the 
mobfte node 11 then uses tho dynamic home agent Oss- 
CDV ® 1 V algorithms to automatically determine the IP ad- 
dreSe of home agent 1G. In this case, as shown In 
ptfor en Fllguyog. me mobile node 11 must send a heme 
agentdeacovejy request to each home agent *s where™ 
the rrobte node it sets the home agent subnet-directod 
broadcast address of the mobile node's home network 
1S and sends the home agent discovery request to each 
home agent 1R An of the home ©gents 1© receiving the 
home agent discovery request must reply as shown in 
prior art Fdgura a If tha mobile node 11 does not have 



a regsiered home agent 16. then the mobile node 11 
must select and regletar with a home agent 16 Each 
home agent 1© already having a broadcast destination 
address must reject the mobile node's registration re- 
S ^ a m,ectbn ^Stetration reply indicating 
rts umcast IP address for use by the mobile i i3?!?S 

n^L 6 !?^^ 0 ^ ^ rQceipt *e rnobilB 
node 11 of afl of the replies from Ihe home agants U8 

10 ^2^™ tfma ™^™*<*> rnore comply 
%£?^ 9 ' proper utilization of raeco frequency 
(RF) and network bandwcdlh. ^ ^ 

IP0SQ, ^i Jurthef re tetes to when a home 

agent 1© fafla. rf a home agent 1(3 rails, than a back up 
home sg&nt 1t5 to take over the operations of the failed 
home agent 1© in servicing the respectively registered 
mobile nooe(s) 11 prssentjy does not erfst Tnereior© 
if a home agant 1S falls, then Inconvenience and less of 
service to tho mo&n© node(s) 11 results. Also, f? a home 
agent 15 fails, then tfme-cojujumlng recovery cpera- 
tons need to bo implemented or toss of eperaUen and 
service by the home agent 1® (noway of recovery from 
failure or error) resulta. A system and method for recov- 
ering from ouch a factor© 07 error of a home agent 13 or 
a backup system for such a 'allure or ©nor occurronco 
2 * prosentty do not ealB*. 

sy^mRV of the iftovewrneK) 



BB031J The present Invention fs sn efficient and im- 
proved csynemte home agant discovery algorithm and 
©yetem to be used fen a protocol for Internet or network 
communteationa The present efficient and improved 
oVnamic home agent decove/y algortthm and system 
for a p rotocol more effisiantiy usag the terfretesa access. 
55 c^nmunicaitons r®soyrces t andths> network resources. 
If a faflure or error occur© at a hem© agant. the efficient 
and Improved dynamic home agent discovery algorithm 
and system provide (recovery or backup hems agent 
services to the mobile node(e) associated or coupled to 
<o the teited home agent The efficient dynamic horn© 
agent discovery algortthm and system encapsulate and 
migrate communlcaticne of thehomeagsnia into a sin- 
Gfe home agpm communication. Communication be- 
tweon the mobile nods and the home agents Is elmpH- 
46 ned to a sin 9^ home agent communteaiion. Dynamcc 
home agent dtecovary processes are performed based 
on me single noma agent communication. Encapsuta. 
iron is achfaved by having each of fhs> home agante 
majnta^ a home agant list mat contains information 
*> ^tteachofmehe^safcamsc^ 

Heart beat messages are used to communicate the fn- 
terrnetten between a«ch of the homo agents. A desig- 
nated home agent for the home agonte receives and 
processes a sihgf© home agon? discovery request from 
55 *9 mobiie node, and a designated home agent for the 
home agents ssnds home agent advertisement and 
communicates and processes a single noma agent dis- 
covery request to tha mobile node. 
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Ths> abcva as well as additionaJ features and 
advantages of the present invention wBl become appar- 
ent ui the fdcowino detailed written description 

rt rs fcus possible to provide an efficient and 
Improved dynamic home agent discovery algonthm and s 
system to be used in a protocol for Internet 07 network 
ccrnmunicaltons. 

[6Q2<5 Advantageously, me presem^ 
provides a protocol that has a mor© extent and im- 
proved oVnam© homo agent discovery algorithm and r* 
system that overcome the problems end olsardvantag- 
esof mepricrartalsoritrtms. The officios and impnwod 
dynamic homa agamt discovery algorithm and systam 
altQwg tha nnplsmantation of a protocol that is more ef- 
ficient ft using the wireless access, communlcattons re- is 
sources. 

Additionally, the present in^ntion proves an 
efficient and improved dynamic homo agent discovery 
alsorfthm &nd system tnat provide a way oi teaming 
and recovering from a laiture or arte* that occurs at a 20 
homo ©gentora bscfcup system and method flrat m able 
to ba {mplejmeitfGd tohen a tailu re or error has occurred 
at a noma agent to provide recovery or backup home 
agent service©, to the mobile node (9) In the event of a 
failure or error ceeumenoa ss 

[CGffig The novel tectums bsdisved characteristic of 
the invention era set forth in the appended claims. The 30 
tnventton itself however, as well as @ preferred mode of 
us®, further obiocta and advantages thereof, win boat bo 
understood by reference to the following detailed da- 
scriptcon o? an Olustrative embodiment when read In con- 
junction wfth the accompanying drawings wherein: ss 
IPSS^l Rgwo U is a prior art diagram showing an 
overall configuration of a mobile computer that is able 
to movo from one location to enother location and thai 
cornmwnccates over the internet and a horns network 
wfth other systems or devices wherein the configuration 40 
requires the use of a protocol that uses a dynamic homo 
agent discovery algorithm or system for such commune 
cation, 

Un&Sty fRguro 2 Is a prfor art diagram showing the 
home agent advertisement process for homo agents «s 
wherein thte advertisement process Is implemented by 
a dynamic homo agent discovery algorithm or systam 
fox a computer protocol. 

Fffeuro 3 « a prior art diagram showing the 
home agent discovery request end reply processes for £° 
a mobile node wherein these processes are implement- 
ed by & dynamic home agent discoveiy algorithm or ays- 
tern fc* a computer protocol. 

IC03QJ Fffguro 4rsa diagram showing the homo agent 
advertisement prococa for home agents used fh a pro- ss 
tocol that implements the present Invention efficient dy- 
namic home agent discovery algorithm and systam. 
[COM J Figure 6 tea diagram shoving the homo agent 



discovery request and reply processes for a mobile 
node used in a protocol that implements the present in- 
vention efficient dynamic home agent discovery algo- 
rithm and system. ^ 

[00333 ^^©teabtotkdiagjsmehowin^thehoma 
agent list and the list format maintained by each of the 
noma agents used in tha present Invention efficient dy- 
nfflnte home agent discovery algorithm and system. 
P®33] F^ure ? i 0a btm* diagram storing the heart- 
beat message and (ha massage format vtfterefr the 
message is communicated between the home agents 
tor implementing tha present invention officiant home 
agent discovery algarflhm and system. 
£PC&9J Retro © is a diagram showing broadcasting of 
heartbeat massages among the home agents. 
P>035) R^^©isabl«*olagrBmofthere^ratic« 
rep* sponsion used by home agents for ma present 
Invention efficient home egem discovery eigorhhm and 
system. 

Rsmitd W te a diagram iRuatmUng a failure/er- 
ror scenario and recovery therefrom by ^plementing 
the present Invention efficient home agent discovery al- 
gorithm end system for th© protocol. 

BEWAILED OESeraPTT©M ©F OklkysmfffflVg 

fl&°37J Tho present invention Is an efficient and Im- 
proved dynamic home ©gent cEscovory algorithm and 
system to ba used In a protocol for Internet or netwexfc 
comjmintestionB. Tha present efficient end Improved 
oynamlc home agent discovery algorithm and system 
for a protocol mora efficiently uses tha wireles© access, 
communications rascusreos. and tha network resourcss! 
If a failure or error occurs at a homo agent W. the effr . 
dent and cmprovad dynarnfc home agent easoovery a|- 
fiorilhm and system provide recovery or backup home 
agent sorvfees to tha mobile nnde(a) m associated or 
coupled to the failed home agent US. 
JP03@J With reference nou to the figures and in pa?- 
tievtar with reforartc© to R^tcq S ©rod 5, th© present 
invention efficient dynamic home agent c3soovery algo- 
rithm end system simplify communication befwaon the 
mobile node n and ©ie horns agents 1@ generally to a 
single cornmynteattOA Tha presera ^wention ©fflcpant 
dynamic home agent oiscovery algorltrtm and system 
involve having th© home agents IS communicate to 
each other through internal or heart beta massages 20 
and having each home agsntHQ maintain a home gg®nt 
list as, wnfch be discussed later en this specification 
F9©W] tt multiple homo agents 16 eaist on tha ham© 
link for the home network 12, a posslblBty of multiple 
home agents n sending agent advertisementG within 
the same agent advertisement fifettm© period exists as 
shown in PUguro 3_ Tha present eflicient dynamic home 
agent discovery algorithm and system simplify the send- 
ing of agent advertisements from home agents 1 (3 to the 
mobile node 11 10 a eingje home agent advertisement 
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communication. With reference now to the ftgunas and 
to particular with reference to Figure 4. a single home 
^nated to send agent advertisements 
on behalf cff th & home agants 1 6 since the homo agents 
t(5 communicate with ©ach other and each homo asem 
1© rnajntahis a list 2<0 recording air of the hero agents 
18 coupled to a horn© link for tho noma network 12. 
Therefore, the present eflicteni dynamic homo agent 
discovery algorithm End system are Implemented so 
that only a Sinoje hems agent advertisement meesaoa 
Is s«nt from tho home nafowk 12 andtoth© mobile node 
lias shown In FCgoro 4 fn contrast to the prior art algo- 
rithms and systems tfial are EmplemGnted which require 
each and every horns agent US in the homo netwrfe 12 
to send a homo agent advertisement massage to the 
mobile nods n as shown in Flguro 2. 
imWGJ Rgiuro 3 shows that th© mobfie node 11 must 
send a home agent dtecoviswy request to each home 
agent 1§ whsreln tho mobile node 11 sots the home 
agent subnet-directed broadcast address of (ha mobib 
node's horns msfcrartt 12and sends the home agent dis- 
covery request to each horns agent 1©. Th© present ef- 
ficient dynamic homo agent discovery algorithm and 
system lata alt Of the home agents 1® receive th© dis- 
covery request ftcm the mobile node 11 through the 
broadcast messagD from tha mobile nod© 11, but the 
algorithm and system simplify the rspty from the home 
agents 13 by having only on© homo agent 1© process 
the (request on behafl or the home rtsftaorti 1 2. With ref- 
erence flow lo ihs figures and in particular refer- 
ence to F!@Mrc> 6. a smgte home agent 1 3 is designated 
to recew© and ©recess the single horns agent discovery 
or registration request from «hs moMa nod© n for ItBefl 
and on bahalf of the other homo agents IS since th© 
home agents 1© communicate with each other and each 
homo agent 1$ maintains Information end a Ifea 24 rt> 
garolng tho other home agents m Therefore, the 
present efficient dynamic horn® agent discovery algc* 
rithm and system arg Implemented so ©tat only a single 
home agam discovery or registration processes and re- 
plies to the raqusstf ram the n^ for the home 
agents f Q as shown in FlQtwo s tn contrast to the prior 
an algorithm sand systems that ar© implemonted which 
requir© each and ©very horn© agent 1 3 In the heme net- 
work 12 to process and reply to the home agent discov- 
ery request ag shovwi In FCgwo 3, 
(C3S1S Therefore, uis present ancient dynamic homo 
agent discovery algorithm and system have a single 
home agent 1(3 send aoVsrbs©ments tor Keen* and for 
the other horns agsnte IB. The mobile node 11 broad- 
casts a registration request communication to the home 
agents IS. irtdudniga designated home agent 16. and 
the designated home agent 1$ for itseJf and Tor the other 
home agenja *ts processos and sends a single reflistra- 
xton reply communication to the mobile node 11. if a se- 
lected or designated home agent 1S fails, then another 
home agent 16 is setacted or designated end takes Over 
the Operations of the failed home agent 1G. 



Hh^ht^ a9ent 16 M,tee * formation 
about the other home agents 1 8 or its neighboring home 

c^ajtucho^ agent disoovery request. With reference 
« no^to^Hguresand^panfctjfarwIth reference to FU* 

ZiSl^n aflwlte 16 ^ * a hcm * networtt 12 
^able to collect ^formation by each maintain hg a 
horra Wnte list 20. The home agent tfct 2<3 cemprisos 
a storage array 33 that identify a&ch of th© home agents 
TS^arorafie away 2® for indicating tha life tima for each 
ortng home agents 1 & and a storage array 3® tor Indi- 
cating the priority Tor selecting the respective horn© 
agsnr is as a selected or designate homa agent 1 CSL 

The Information (Lo. Information in stooge ar- 
rays 23, and 3©) contained in the home agsm list 24 
rs obtained and teamed from unsettled heart beat mas- 
- sages 3© that are periodical^ sent by ©acn home agent 
Ifcearvlngontto llnkforthe hcmanQtwortiia. The heart 
baat massage 2& Ds a multicast meseag© that is sent 
30 PsrtcdlcaJry by a home agsnt 10 lo other home agents 
16 in tha earn© finti tor the hems network U& Tha mes- 
sage £8 contains various characteristic information of 
that homo egant Id to be broadcast Co th© other horn© 
agents IS. 

25 The heart beat message 2©carri®a Intomgiticn 

about tha homo agent 1 © that te transmitting or sending 
mfofmafteTL \n®wo 7 shows the «e5ds ©f the hoart beat 
massago 29 sent or transmitted from a homo agent 1 S 
to be eant to and stored In the homo agsrtl \\&b 26 of 
30 °^«f home agents 1 1$. Tne fialds to the heari beat mas- 
saQsaeinduoa atypafistdaa, aprtorftyfiQldSS, a home 
a©ent IP address field 84. and a lire time fje&s 36. The . 
!3flpe flaw 92 identifies tha typo of heart beat meeaage 
88> for the ser^moyiransntitting herns agftnt 1©. The pri- 
35 orfiy field Infiicstes the oriority aalectlcn for that horn© 
ag©?« Id T?ie home agent IP address field 34 contains 
the home agent IP address for the home agent 11 S. Tne 
life tims field 3& identifies the life time ofl th© home agent 
1©. Plgwo ® shows a home agent 1(3 that is broadcast* 
ing hear? beat mes^ges to each of th© othor home 
agents 1®. 

!8©4S3 The selected or designated hems agent 1(5 
sends the home agent discovery reply on behalf of faaelf 
and the other horns agsnts 1® In tha homo noevsork ia 
«s Th© slngiB home agent discovery reply ccntalns tne reg- 
Istralton reply e«©nsrcn 33. The registration reply an- 
lanston 38 Includes the IP addresses for all neighboring 
home agents 1(8 for which the selected or designated 
home agent 1® sends the horns agent discovery rspty 
so Ptguro® shows tha fields oil th© registration reply eiW 
sfon 36. The registration reply ccrtenscon 23 has a type 
field 3^ a length field and the home agent I P list field 
42. The type field 38 Identifies the type of reply message 
for each of tha horns agents 16 in the home agent list 
*s 2& Trie length field Indicates tho length of each of 
the home agents 1 (S in the home agont list 2<9. The home 
agent IP list fietd 4A idGntrfres and has the home agents 
1G to vrfiteh the designated or selected home egent 13 
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sands th© reojstratfcin reply. 

With reference now to th© figures and in par- 
ticular with reference to iFlgurao 10, the present efftciem 
dynamic home agent discovery algorithm and system 
allow another home esprit 1 3 to be selected or desig- 
nated according to a home agent priority If the selected 
or emigrated tone 8seml$ has tailed. The* priority is 
indicated in the horns agent fist 54 as shown fn frawro 
& The newly selected or diss ignaled heme agent 113 be- 
comes reoponsfeiBfor agent advertiemg for itself and tor 
the other home agents W In th© home nstvaoni 12 (5.©. 
in its heme agent fist 24) and tar ansvwfne^oplylng to 
dynamic heme agent discovery requests fox itself and 
for the other horn© agsnte flfc tn the horn© network 12 (i. 
e. in its home agent list 2<6). 

IQM71 Therefore, the present invention piovtees an 
efficient dynamic home agent discovery aCgorfthm and 
system to he used In a protocol tor Internet or network 
communications. The afgorftftm end system anew the 
protocol i© mom efficiently use the Yrfreleaa access, 
commutations resources, and th© network resources! 
tf a failure or erro? occurs at a. horns agent, th© efficient 
end improved dynamic horn© agent discovery algorithm 
and ayatem provide recovery or backup home agent 
services to the mobile ncde(s) associated or coupled to 
the failed homo sgem/Ateo. the present ardent home 
aganl discovery ajgortihm and system are ©asi&y adapt- 
ed to present home agant discovery algorithms end sys- 
tems by simply ImpJomentlng the home agant list heart 
beat mesaagasv End the registration reply extension. 

While the envemlcn has been particularly 
shown and ckscribed ttfth reference to a preferred em- 
bodiment, it rani be understood by thee® skilled in the art 
that various changes in form and detail may ba made 
the rein without exporting from the spirit and scope of the 
invention. 



Gtefmo 



D. 



An efficient oVnamjc home agem discovery aJgo- 
rtthm used in a protocol method for managing and 
provtdfng efficient communications and utitiaatfon of 
resources between a mobile node and home agents 
eoupisd u> a home link, comprising the steps oJ: 



ing step further comprises the step of: 

having each or the home agents maintain a 
home agent list containing information about each 
of the homeagents coupled to the home fink where- 
in the informalcon includes at feast an Internet pro- 
tocol address of each of the home agents, remain- 
ing lifetime relating to each of the bom© agents, and 
priority information relating to each of the hom B 
agents. 



3. The efficient dynamic hem© agent discovery ©Igo* 
rithm according to claim 2 further comprise the 
step of: 

. usm 9 heart b©ai messages to communicate 
the information between each of the home agents. 

* The efficient dyrWc horns agsm Gssoovery eloo- 
f«hm according to claim 3 further ccmprtelnB th© 
step at 

20 broadcasting tha h©an been messages from 

one ol the home agents to the other home agenta. 

The afflctent dynamic home agsnt discovery algo- 
rithm according to claim 3 or 4 wherein th© neart 

& beat messages each further comprise a typB field 
for Indicating a typ© cJ th® one of th® home agents, 
a priority field for ffidteatmg a priority atetus of th© 
on© of the home agents, a horns agent Internet pro- 
tocol address field for Indicating a home agent In- 

» temot protocol address of the one of the homo 
agents, and a fife time field for Indicating a life time 
of the one of the home agent©. 

& Tha efficient dynamic home agent discovery aigo- 
3ff rithm according to claim 1 wherein the encapsulat- 
ing step further comprise© the step of: 

selecting a designated heme agent to com- . 
rrainlcata on behalf of th© home agents to the mo- 
bile noda. 

40 

7. The efficient dynamic home agent discovery algo- 
rithm according to elafm 6 wherein the selecting 
step further comprises the step of! 

selecting the tissfgnatea home agent based 
«■ cn a home agent priority poltey 



encapsulating and Integrating ccmminitaticns 
of the home agents into a single homo agent 
communication* 

cemmurccatingth© aEngi© noma agent commu- so 
nication between the mobile node end the 
homo agents, and 

performing dynamic home agent discovery 
processes based on the single home agent 
communication. ss 

The efficient dynamic home agent discovery elgo- 
rtthm according to claim 1 wherein the encapsulate 



a The efficient dynamic home agent discovery afgo* 
rlihm according to claim 1 wherein the communicat- 
ing step further comprises tha step of: 

communicating between the mobile nod© and 
a designated home agent wherein the designated 
home asant communicates with th© other home 
agents and maintains a home agent Net tor commu- 
nicating on behaB of the home agents coupted to 
the home link. 

a Tha efficient dynamic homo agent discovery algo- 
rithm according to cfaim 9 wherein the step of com- 
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rmmrcating between the mobile node and a desig- 
nated home agent further comprises iha step of 

communicating a homo agent discovery re- 
Quest from the mottle note to the designated homo 
agent which receives the home agent discovery re- 
quest 



10 - ™* effic * r * <Jynamte home agent discovery algo- 
rithm according to cfaim 8 wherein the step of conv 
munLcating between the mobile node and a design 
nate d home agent further comprises the etep of: 

communicatfig a single home agent discov- 
ery reply from tho designated home agent on behalf 
of the home agents to the mobile node. 

T1 * 7118 efTident dynamic home agent discovery algo- 
rithm according to cfaim 8 wherein the step of eom- 
munteatfng between the mobile node and a desig- 
nated home agent further comprises the step or; 

communicating a single home agent acvar- 
teememfrom the designated home agent on behalf 
of the home agents to the mobile node. 

12. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 wherein tho performing 
«tap further comprises the step of: 

using a designated home agent on behalf of 
■ the home agent* to receive and process a dynamic 
home agent discovery request from the mobile 
•node. 

13. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 wherein the performing 
step further comprises the step of: 

using a designated home agent on behalf of 
the home agents to process and send a dynamic 
home agent discovery reply to the mobile node. 

14. The efficient dynamic home agent discovery atgo- 
fithm according to claim 13 wherein the dynamic 
home agent discovery reply further comprises a 
registration reply extension. 

16. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 4 wherein tne registration 
reply extension further comprises a type rlefo tor in- 
dicating a type of the designated home agent, a 
length flew Tor indicating a length of the designated 
home agent, and a home agent Internet protoco) 5st 
fleJO for indicating a list of the homo agents coupled 
to the home fin* associated with the designated 
home agent 



10 



1S 



12 

failed, and 

selecting a new designated home agent to 
communicate on behajj of the home agents if 
the designated horns agent has raited. 

17. An efficient dynamic home agent discovery system 
used n a protocol that manages and provides effi- 
cient communrcations and utilization of resources 
between a mobile nod© and home agents coupled 
to a home link comprising: 

home agents that are encapsulated and inte- 
grated in communrcations with each other, and 
a designated home agent fiom the home 
agents to communicate and perform processes 
on behalf of the home agents to the mobile 
node. 

1a. The emclent dynamic home agent discovery system 
according to clakn 17 further comprfalng; 

a home agent list maintained by each of the 
homo agents wherein the home agent list contains 
information about each of the home agents coupled 
to the home fink end wherein the Information frv 
etudes at least an Internet protocol address of each 
of the other home agents, remaining Irfettae relat- 
ing to each of the home agents, and priority ^for- 
mation relating to each of the home agents. 

30 1 * The efTrcfent dynamic home agent discovery system 
according to claim 1 7 wherein the designated home 
agent on behalf of the home agents reserves and 
processes a home agent discovery request from the 
moons node. 

as 

20, The efficient dynamic home agent discovery system 
according tociaim 17 wherein the designated home 
agent on behalf of the home agents sends a single 
home agent advertisement and communicates and 
*o processes a single home agent discovery reply to 
the mobile node. 

21* A conpuler program element comprising computer 
program code means to make a computer execute 
45 the algorithm as claimed rh any one of claims 1 to 
16. 

22* A computer program element aa claimed in cfaim 
21 . embodied on or in a computer readable meoV 
50 urn. 



2S 



16l ""^ efficient dynamic home agent discovery algo- 
rithm according to claim 6 further comprising the SS 
steps ot 

o^terrninlrig ir the designated home agent has 
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